ARITHMETICS OF 2-FRIEZES 



SOPHIE MORIER-GENOUD 

Abstract. We consider the variant of Coxeter-Conway frieze patterns called 2-frieze. We prove 
that there exist infinitely many closed integral 2-friezes (i.e. containing only positive integers) 
provided the width of the array is bigger than 4. We introduce operations on the integral 2-friezes 
generating bigger or smaller closed integral 2-friezes. 



1. Introduction 

A frieze is a finite or infinite array whose entries (that can be integers, real numbers or more 
generally elements in a ring) satisfying a local rule. The most classical friezes are the ones in- 
troduced by Coxeter [8], and later studied by Conway and Coxeter [7], for which the rule is the 
following: every four neighboring entries form a matrix of determinant 1. 

1111111 

4 2 1 3 2 2 1 
3 7 1 2 5 3 1 

5 3 1 3 7 1 2 
3 2 2 1 4 2 1 

1111111 

Figure 1 . Fragment of integral frieze of Coxeter-Conway of width 4 

Figure [l] gives an example of a Coxeter-Conway frieze filled in with positive integers. In this 
example one can easily check that the local rule is satisfied: 

B 

A D =*> AD-BC = 1. 

C 

A particularly interesting class of friezes is the class of integral closed friezes. Closed means 
that the array is bounded above and below by rows of Is, in this case we call width of the frieze 
the number of rows strictly between the top and bottom rows of Is. Integral means that the frieze 
is filled in with positive integers. 

Let us mention the following remarkable properties for Coxeter-Conway closed friezes, [7]. 

(CC1) Every row in a closed frieze of width n — 3 is n-periodic, 

(CC2) Integral closed friezes of width n—3 are in one-to-one correspondence with the triangulations 
of an n-gon. The first non-trivial row in the frieze gives the number of incident triangles 
at each vertex (enumerating in a cyclic order), see Figure [M 
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4 2 




Figure 2. Triangulation associated to the frieze of Figure [T] 
The label attached at each vertex is the number of incident triangles. 

Coxeter and Conway established many other surprising connections between frieze patterns and 
classical objects in mathematics, like Gauss pentagramma mirificum, Fibonacci numbers, Farey 
sequence^] continued fractions,.... 

The study of frieze patterns is currently reviving due to connections with Fomin-Zelevinsky's 
cluster algebras. This new strong interest started in 2005 with the work of Caldero and Chapoton [5] 
where they connected Coxeter-Conway frieze patterns to cluster algebras of type A. New versions 
of frieze patterns have been introduced to extend this connection to some other types [J] , [3] , and 
provide new information on cluster variables, see also p], [14], [2]. 

In 2005, J. Propp suggested a variant of frieze [17]. This variant is called 2-frieze in [15]. The 
defining local rule for the variant of 2-frieze is the following: each entry in the frieze is equal to the 
determinant of the matrix formed by its four neighbors. 
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Figure 3. Fragment of integral closed 2-frieze of width 4 

Figure [3] gives an example of integral closed 2-frieze in which one can easily check that the local 
rule is satisfied: 

* B * 

A E D AD - BC = E. 

* C * 

Propp anounced and conjectured some results on the 2-friezes and also referred to unpublished 
work of D. Hickerson. It seems that nobody had studied this type of frieze in details until [15]. In 
[15] . the 2-friezes were introduced to study the moduli space of polygons in the projective plane. 
It turned out that the space of closed 2-friezes of width n — 4 can be identified to the space of 
n-gons in the projective plane (provided n is not a multiple of 3). 



See also Richard Schwartz' applet at 



http: / /www. math. brown.edu/~res/Java/Frieze/Main. html 
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In the present paper we are interested in combinatorics and algebraic aspects of the 2-friezes. 
Our study concerns the particular class of integral closed 2-friezes. 
The natural question, posed in |17) and |15j . is; 

Question 1. How many integral closed 2-friezes do exist for a given width? 

Let us stress that the answer is known in the case of Coxeter-Conway friezes: they are counted 
by Catalan numbers! (This is a consequence of the property (CC2) above.) 
In the case of 2-friezes of width m we have the following information 

• for m — 1 and m = 2, there exist respectively 5 and 51 integral closed 2-friezes; this was 
announced in [17] and proved in [15] . 

• for m = 3, there exist at least 868 integral closed 2-friezes; these friezes were found using 
two independent computer programs (by J. Propp [17] and by R. Schwartz used in |15j). 

• for m > 4, in a private communication V. Fock conjectured to us that there are infinitely 
many integral closed 2-friezes. 

The case m = 4 still needs to be investigated. The main result of the paper is the following. 

Theorem 1. For any m > 4 there exist infinitely many integral closed 2-friezes of width m. 

Fock's intuition was based on the fact that the closed 2-friezes of width m are related to cluster 
algebra associated to the quiver A2 X A m , which is of infinite type for m > 4. Our proof is based 
on this idea using a procedure to construct integral closed 2-friezes from evaluation of cluster 
variables. However this procedure does not give all the possible friezes. Let us mention that our 
proof of Theorem [l] uses the positivity conjecture in cluster algebras (see Section [2~4| ) . 

Our next series of results describe operations on the integral 2-friezes and procedures to get new 
friezes from old ones. These operations are given in Theorems [2] [3j [4] in Section [3j 

The paper is organized as follows. The main sections, Section [2] and Section [3j can be read 
independently In Section [2j we describe the connection between closed 2-friezes and cluster alge- 
bras. The main definitions and results concerning the theory of cluster algebras that we need are 
recalled. We explain how to get integral friezes from cluster algebras. We finally prove Theorem [IJ 
in Section |2.8| In Section [3j we recall the main properties of the 2-friezes and introduce a series 
of algebraic operations on the friezes. In particular, we recall the link between closed friezes and 
moduli spaces of polygons. This link is helpful to interpret the algebraic operations. In Section [4j 
we conclude the paper by refining Question [I] and mentioning further direction. 

2. Closed 2-friezes and cluster algebra 

Theorem [TJ will be proved with the help of the theory of cluster algebras. These algebras have 
been defined by Fomin and Zelevinsky in the early 2000's. The subject is knowing an exponential 



growth due to connection to many different fields of mathematics. In Section 2.3 and 2.4 we recall 
the main definitions and results about cluster algebras that will be useful for us. All the material 
can be found in the original work [§] , [TU] , [H] , or in [TBI Chapter 3] . We use below the presentation 
made in [15] . 

2.1. Closed 2-frieze. A 2-frieze can be defined as a map v : (i,j) H> v^j from (±+Z) 2 UZ 2 to an 
arbitrary unital (division) ring, such that the following relation holds for all (i, j) € (| + Z) 2 UZ 2 

(2.1) Vi-xj Vi !j+1 - v h3 Vi- lt j +1 = Vi_ 1 J+ i . 

A 2-frieze can be pictured as an infinite array as in Figure |4] below. 

A closed 2-frieze, is a map v : (i,j) <— >■ Vij, where (i,j) is, as before, a pair of integers or of 
half-integers, restricted to the stripe 

— 1 < i — j < m, 
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Figure 4. Indexing the entries of a 2-frieze. 



where m is a fixed integer called the width of the frieze, and satisfying the local rule (2.1 ) together 
with the boundary conditions = Uj+m^-js = 1 for all i G Z or Z + i. 

A closed 2-frieze is represented by an infinite stripe 



11111 

Vq o 1)1! «n 93 3 W 2 2 

' 2 ' 2 ' 2 ' 2 ' 



(2.2) 



1 

Vi,i 



i+ 2 ,i 2 



The following statement was known by J.Propp and D. Hickerson and has been written in |15j (it 
is an analog of the property (CC1) of the Coxeter-Conway friezes mentioned in the introduction). 

Proposition 2.1. |15) In a closed 2-frieze of width m, every row is 2n-periodic, where n = m + 4, 
i.e. Vi+nj+n = v id for all (i,j). 

2.2. Formal closed 2-frieze. A closed 2-frieze is generically determined by two consecutive 
columns. Given 2m independent variables xi, ■ ■ ■ , X2rm the following proposition defines a closed 2- 
fricze with values in the rational fields of fractions C(xi, X2, ■ ■ ■ , X2 m ) containing the set of variables 
x%, . . . , x 2m into two consecutive columns. 
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Proposition 2.2. |15] There exists a unique closed 2-frieze of width m, with values in the rational 
fields of fractions C(xi, x 2 , ■ ■ ■ , 12m) containing the following sequences 



1 



(2.3) 



1 

Xl 
X3 



1 



1 



... 1 1 11 ... 

where X\ is in position Vqq. Furthermore, all the entries of the 2-frieze are Laurent polynomials 



mil,. 



,X2r. 



The formal 2-frieze characterized in the above Proposition is denoted by F(xi, . 
Example 2.3. Case m = 1 

•••111 1 1 1 1 ••• 



. X2r, 



X\ x 2 



X2 + 1 

11 



X!+X 2 + l 
X\X 2 



1 1 



Example 2 



4. Case m = 2 
1 1 1 



1 



gi+i 



1 



Xi x 2 
1 1 



Xl x 3 
x 4 x 2 

1 1 



X 3 +X 2 (X3+X 2 )(X4. + X 1 ) (x 1 +X i )(x 2 +X 3 ) Xl +X 4 

Xl X1X3X4 X2X3X4 X2 

x 2 +x 3 (x 2 +x 3 )(x 1 +x 4 ) (X 1 +X 1 )(X3+X 2 ) X 4 +X ± 



X4 
1 



X4X2X1 



X3X1X2 



1 



X3 
1 



1 1 

x 4 x 2 

Xl x 3 

1 1 



Remark 2.5. The Laurent phenomenon described in Proposition 2.2 was mentioned in jT7i and 
proved in |15) using a link to cluster algebras (this link also implies the periodicity described in 
Proposition 2.1 but periodicity has been established by elementary method in [E]). As an easy 
consequence of the Laurent phenomenon one can obtain integral closed 2-friezes by setting the 
inital variables x%, . . . , xim to be equal to 1. The link to cluster algebras will actually provide more 
information. 

2.3. Cluster algebras: basic definitions. A cluster algebra is a commutative associative al- 
gebra. This is a subalgebra of a field of rational fractions in N variables. The cluster algebra is 
presented by generators and relations. The generators are collected in packages called clusters of 
fixed cardinality N. The constant N is called the rank of the algebra. The generators and relations 
are not given from the beginning. They are obtained recursively using a combinatorial procedure 
encoded in a matrix, or an oriented graph with no loops and no 2-cycles. 

We give here an explicit construction of the (complex or real) cluster algebra A(Q) starting 
from a finite oriented connected graph Q with no loops and no 2-cycles (there exists more general 
construction of cluster algebras but the one given here is enough for our purpose) . Let N be the 
number of vertices of Q, the set of vertices is then identified with the set {1, . . . , N}. The algebra 
A(Q) is a subalgebra of the field of fractions C(xi, . . . , xjv) in N variables Xi, . . . , xjv (or over R, in 
the real case). The generators and relations of A(Q) are given using a recursive procedure called 
seed mutations that we describe below. 
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A seed is a couple 

E = ((*!,..., t N ), TZ), 

where TZ is an arbitrary finite oriented graph with N vertices and where ti,...,tfj are free gen- 
erators of C(xi, ...,Xjsr) labeled by the vertices of the graph TZ. The mutation at vertex k of the 
seed E is a new seed /Xfc(E) defined by 

• Hk(h, ...,t N ) = (h, . . . ,t k -i,f k ,t k +i, ...,t N ) where 



(2.4) 



4 = 



n 



n * 



arrows in 1Z 
i—>k 



arrows in 1Z 
i«— k 



• fJ-k(TZ) is the graph obtained from TZ by applying the following transformations 

(a) for each possible path i k — > j in TZ, add an arrow i j, 

(b) reverse all the arrows leaving or arriving at k, 

(c) remove a maximal collection of 2-cycles, 



(see Example 2.6 below for a seed mutation). 

Starting from the initial seed So = {(x\, . . . , Xn), Q), one produces N new seeds /Xfc(So), k — 
1, . . . ,N. Then one applies all the possible mutations to all of the created new seeds, and so on. 
The set of rational functions appearing in any of the seeds produced during the mutation process 
is called a cluster. The functions in a cluster are called cluster variables. The cluster algebra A(Q) 
is the subalgebra of C(xi, . . . , xn) generated by all the cluster variables. 

Example 2.6. In the case n = 4, consider the seed E = 



(tl,t2,ts,t4,), TZ 



3^ 4 



The mutation at vertex 1 gives 

MlV^l) *3) £4) 



) = ( 2 ^ 3 M,h,ti), Mi (^) 




Performing the mutation fi 2 on Hi(TZ) leads to the following graph 

iMmi(n)= 1 — ^2. 



The underlying non-oriented graph of fi2^i(TZ) is the Dynkin diagram of type D4. The algebra 
A(TZ) is referred to as the cluster algebra of type D4 in the terminology of [10]. It is known that in 
this case the mutation process is finite, meaning that applying all the possible mutations to all the 
seeds leads to a finite number of seeds and therefore to a finite number (24) of cluster variables. 

2.4. Cluster algebras: fundamental results. To prove Theorem [l] we will need the following 
fundamental theorems on cluster algebras. 

The first result relates the classification of cluster algebras to that of Lie algebras, using Dynkin 
graphs which are any orientations of Dynkin diagrams. 
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Theorem (Classification [10 ). The cluster algebra A(Q) has finitely many cluster variables if 
and only if the initial graph Q is mutation- equivalent to a Dynkin graph of type A, D, E. 

More general definition of a cluster algebra may allow to include all the Dynkin types in the 
classification. We do not need such general construction. 

The second result establishes a surprising phenomenon of simplification in the expressions of 
cluster variables. 

Theorem (Laurent Phenomenon [9]). Every cluster variable can be expressed as a Laurent poly- 
nomial with integer coefficients in the variables of any given cluster. 

Conjecture (Positivity [5]). The Laurent polynomials in the above theorem have positive integer 
coefficients. 

The positivity conjecture has been proved in several cases. In particular, it has been proveoj^jby 
Nakajima 16] in the case where the graph is bipartite. We will be interested in the cluster algebra 
associated to the quiver (2.51 (see below) which is a bipartite graph. So, in our case, the positivity 



conjecture is a theorem; we will need this statement in the proof of Lemma |2.18| 

2.5. Algebra of functions on the closed 2-frieze. We denote by A m the subalgebra of C(x%, . . . , x^m) 
generated by the entries of the frieze F(xi, . . . , X2 m ), defined by ( |2.3| ). 

■ >£2m) is a subalgebra of 



Theorem ([15 ). The algebra A m associated with the 2-frieze F(x%, . 
the cluster algebra A{Q m ), where Q rn is the following oriented graph 

(2.5) 1 > 



m — 1 



1 



m + 2 



2m- 1 



2m 



Moreover, the set of variables contained in two consecutive columns of the 2-frieze F(xx, . . . , X2 m ) 
is a cluster in A{Q m ). 



Note that the orientation of the last square in (2.5) depends on the parity of m. Note also that 



Q m is the cartesian product of two Dynkin graphs: Q m = A2 x A rn . 

Remark 2.7. It is well known that the graph Q m is mutation equivalent to the Dynkin graph of 
type D4, E e , E% for m — 2,3,4 respectively. For m > 5, the graph Q m is not mutation equivalent 
to any Dynkin graph. Therefore, the number of cluster variables in A(Q m ) is infinite for m > 5. 

Remark 2.8. (i) The algebra A m is related to what Fomin and Zelevinsky [T3] called the bipartite 
belt. Indeed, the graph Q m is bipartite, i.e. one can associate a sign e(i) — ± to each vertex i 
of the graph so that any two connected vertices in Q m have different signs. Let us assume that 
e(l) = + (this determines automatically all the signs of the vertices). 
Consider the iterated mutations 

/<+ = n i i = n ^- 

i:e{i) — + i:e(i) — — 

Note that \Xi with e{i) fixed commute with each other, and therefore ji + and are involutions. 



One can easily check that the result of the mutation of the graph (2.5) by /i + and /i_ is the 
same graph with reversed orientation: 



I am grateful to the anonymous referee for providing me with the reference. 
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Consider the seeds of A(Q m ) obtained from Eo by applying successively /i+ or 

S , Ai+( s o), ^-M+( s o), M±/^t ' ' 'M-M+( s o), ■•■ 

The cluster variables in each of the above seeds correspond precisely to two consecutive columns 



in the 2-frieze pattern (2.3 1. This set of seeds is called the bipartite belt of A(Q m ), see [T2"] . 

, X2m) are the cluster variables in A(Q m ) that can be obtained 
and fi- . It is not known how to characterize the 



(ii) Entries of a 2-frieze F(xi, 
from the initial seed by applying sequences of /x 
cluster variables of A(Q m ) that do not appear in the 2-frieze 



2.6. Counting integral 2-friezes. We are now interested in the integral closed 2-friezes, i.e. 



arrays as (2.2) in which the entries Vij are positive integers. Due to periodicity, see Proposition 2.1 
we represent a closed 2-frieze by a fundamental fragment of size 2n x (n — 4) (we will always choose 
the fragment whose entries in the first row are i>o,o, . . . ,v n _i n _i ). Repeating the same fragment 
infinitely many times on left and right of the initial one, will lead to the complete infinite 2-frieze. 

It is clear that two different fragments can produce to the same infinite frieze. For instance, 
permuting cyclically the columns of a fragment gives another fragment that produces the same 
infinite frieze. Also, rewriting a fragment from right to left may lead to another well-defined 
infinite frieze. 

Define the following two operations on a fragment 



(2.6) 
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definition of closed 2-friezes as maps v 


(ij) ^ 


Vi,j, one 


has 
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v : 


0\i) >-> "i+i 




a ■ v : 







Proposition 2.9. The operations r anrf <r generate an action of the dihedral group of order An on 
the set of fragments of integral closed 2-friezes of width n — 4. 



Proof. One checks the relations ara = r 1 and a 2 = t 



2)1 



Id. 



□ 



In the sequel we are interested in the problem of counting fragments of integral closed 2-friezes 
of a given width. 

Example 2.10. It was proved in [TS] that the following five fragments of 2-friezes produce all the 
integral 2-friezes of width 2 (modulo the action of the dihedral group). 
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1111 
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4 4 

1 1 



9 



(2.8) 
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(2.11) 

The action of the dihedral group on the above fragments leads to 51 different fragments: the orbits 



of the fragments (2.7|-(2.11| contain 6, 12, 24, 8 and 1 elements, respectively. 



2.7. Integral 2-friezes as evaluation of cluster variables. The easiest way to obtain a closed 
integral 2-frieze is to make an evaluation of the formal 2-frieze F(xi, . . . , a^ra) by setting all the 
initial variables Xi = 1. All the entries in the resulting frieze will be positive integers. Indeed, the 



Laurent phenomenon ensures that the entries are well-defined and integers, and the local rule (2.1 ) 
ensures that the entries are positive (here we do not need the positivity conjecture). 

The above idea can be extended by setting all the variables in an arbitrary cluster to be 
equal to 1. Given an arbitrary cluster c = (ci, . . . ,C2 m ) in A(Q m ), every entry in the 2-frieze 
F(x\, . . . ,X2 m ) can be expressed as a Laurent polynomial in Cj. This gives a new formal 2-frieze 
F(x(c)). Setting a — 1 for all i, all the entries of F(x(c)) become positive integers. Indeed, they 
are integers since their expressions are Laurent polynomials in c, and they are positive because the 
expressions are obtained from c using a sequence of exchange relations that are subtraction free. 
This procedure defines a map 

ev : {cluster of A(Q m )} — > {fragment of integral 2-frieze of width m} 

c i ^ F(x(c)) | c =(i,...,i) ■ 

where the fragment representing the frieze is chosen starting by the two columns containing the 
values of {x\, x%, . . .). 

Definition 2.11. Integral friezes produced by the map ev are called unitary friezes. 

Remark 2.12. The map ev is not necessarily surjective. For instance, in the case of 2-friezes of 



width 2, there are exactly 51 fragments, see Example 2.10 but the corresponding cluster algebra 
is of Dynkin type D4 which is known to have 50 clusters. One therefore deduces that at least one 
fragment is not a unitary frieze. 

Lemma 2.13. If a fragment of 2-frieze is in the image of ev, then all the fragments obtained 
under the action of the dihedral group are also in the image of ev. 
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Proof. Let us consider a fragment ev(c), for some cluster c = fj,^ ■••/ij fe (x). To describe the 
action a we introduce the sequence of mutations :— ^m+iA i 2/ i m+3M4 ' ' ' (note that fjA_ = Id, 
see Remark 2.8). One has 



a ■ ev(c) = ev(/z il • • • ^ ifc ^ + x). 

The action that gives the fragment with the first two columns in the reverse order, i.e. the action 
of or, is easily obtained by reversing the roles of the indices i -H- i + m. Hence, 

crT-ev(c) = ev(/i----/i-x). 

where we use the notation i := i + m mod 2m. One finally deduces 

r • ev(c) = ev(>- • • • M^M+x)- 

□ 



Proposition 2.14. The integral 2-friezes (2.7)-(2.10) are unitary friezes. Under the action of the 



dihedral group the friezes (2.7 1 -(2. 10 1 produce 50 different friezes coming for the evaluation of the 
50 clusters of the cluster algebra Aq 2 ~ A(D±). Consequently, (2.11) is not a unitary frieze. 



Proof. The formal frieze of width 2 is displayed in Example |2.4| We construct the fragments of 



frieze (2.7)-(2.10) as image of the map ev (with the convention that the two first columns of the 
fragment contain the initial cluster variables (sci, . . . , X4)). 

The fragment of frieze (2.7) is realized as ev(x) where x = [x\, . . . ,x&) is the initial cluster. 

The fragment of frieze (2.8), is easily obtained as ev(c) where c = /^(x). 



The fragment of frieze (2.9) is realized as ev(d) where d is obtained from the initial cluster by 
performing the mutations ^2^4- Indeed, one can check this sequence of mutations transforms the 
initial seed (x, Q 2 ) into 

1 2 



(di,d2,d 3 ,d i ) 




where 



r di 



Xi, 

X\ + X4 



To 



d3 = x 3 , 



One then sees 



X!X 2 + X!X 3 + X 3 X 4 

X2X4 



(d 1 ,d2,d 3 ,d 4 ) = (1,1,1,1) (xi 1 x 2 ,x 3 ,x i ) = (1,3,1,2). 



The fragment of frieze (2.10) is realized as ev(e) where e is obtained from the initial cluster by 



applying the mutations A*4/ i 2/ i 3M4M2- Indeed, one can check this sequence of mutations transforms 
the initial seed (x, Q2) into 



1 2 



11 



where 



C'l 



C-2 



C'3 



f-1 



- 



^3 



X1X3 + X2X4 + X3X4 



XiX 2 



X2X3X4 
X1X3 + X 2 X 4 
X3X4 



One can then check that 

(ei,e 2 ,e 3 ,e 4 ) = (1, 1, 1, 1) 



(xi,x 2 ,x 3 ,x i ) = (1,2,3,5). 



By Lemma 2.13 one deduces that the 50 fragments produced by ( 2.7 )-( 2.10) under the action 
of the dihedral group are all realized as evaluation of a cluster at (1, • • • ,1). Since in this case 
one has exactly 50 clusters, the remaining fragment (2.11) can not be realized this way. This can 
also be checked by hand. Evaluating the initial cluster at (2, 2, 2, 2) and performing a sequence 
of mutations in all the possible directions will always lead to two different sets {2, 2, 2, 2} and 
{2, 2, 2, 3} for the values of the cluster variables. □ 

Remark 2.15. For the 2-friezes of width m = 3 the associated cluster algebra is of type A2 x A3 ~ 
Eq. In this type there are 833 clusters, but we found already 868 friezes, so that we can expect at 
least 35 non-unitary friezes. 

2.8. Proof of Theorem [lj In this section we fix m > 4. We denote by C the set of all clusters 
in the cluster algebra AQ m . It is known that C is infinite. We define the following relation on C: 

c d if and only if C\ = • • • = c 2m = 1 implies d\ = ■ ■ ■ = <f 2m = 1 , 

where the c, and di are the variables in the clusters c and d respectively. 

Lemma 2.16. The relation ~ is an equivalence relation onC. 

Proof. It is not clear from the definition that ~ is symmetric. Given two clusters c and d there 
exist two 2m-tuples of Laurent polynomials in 2m variables P c ,d = (Pi,-- - , P2m) and Pd,c = 
(Qi, • • ■ , Q2m) such that 



c = P c ,d(d) = (Pi(d),--- ,P 2m (d)) and d = P d , c (c) = (Qi(c), • • • , Q 2m (c)). 

The transition maps P c .d and Pd, c define two bijections, inverse one to the other, from 
(C*)". Therefore, 



(1,...,1) = P c , d (l,...,l) 
This proves the symmetry of the relation. 



(!,...,!) =P d ,c(l,...,l). 



to 



□ 



We denote by C/~ the set of all equivalence classes, and we denote by c the equivalence class 
of an element c € C. 

Lemma 2.17. The following map is well defined and is injective 

ev : Cj ~ — > {fragments of integral 2-friezes of width m} 
c 1— > ev(c) 
where ev is the function introduced in Section \2. 
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Proof. We need to prove that ev(c) = ev(d) if and only if c ~ d. This can be done using as in the 



proof of Lemma 2.16 the transition functions P c .d, P c ,xi f x ,d between the different clusters and 
the reciprocals. 

ev(c)=ev(d) «=► P x , c (l,...,l)=P x , d (l,...,l) 
<=> (l,...,l) = P c>x P x ,d(l,...,l) 
<=> (l,...,l) = P c , d (l,...,l) 
c - d 

□ 

To complete the proof of Theorem [TJ we show that the set C/~ is infinite. 

Lemma 2.18. If c ~ d then c = (ci, . . . ,C2 m ) is a permutation of d = (di, . . . , tfem)- 

Proof. Given two clusters c = (c%, . . . , C2 m ) and d = [di, . . . , d2 m ), one can express every variable 
in one of the clusters as Laurent polynomial with positive integer coefficients in the variables in 
the other cluster (thanks to Nakajima's results [16]). The equivalence c ~ d implies that the 
expressions are actually unitary Laurent monomials. Write for instance c$ = Iii<j<2md/ with 
kj G Z. If the exponent kj is negative, then the expansion of Cj in the variables of £tj(d) is not 
a Laurent polynomial. Therefore, one deduces that the expressions of the q's are just monomials 
(not Laurent) in the variables of d, and by symmetry, the d^s are also monomials in the variables 
of c. This happens if and only if the set of variables in c is the same as the set of variables in d. □ 



By Lemma 2.18 there is a finite number of clusters in a given equivalence class c of C/ ~. 
Since C is infinite, one deduces there are infinitely many classes in C/ ~. The injective map ev in 
Lemma |2 . 1 7| produces infinitely many integral 2- friezes. 

Theorem [T] is proved. 

3. Cutting and gluing 2-friezes 

3.1. The algebraic operations. The first operation that we describe on the 2-friezes, is equiva- 
lent to the connected sum defined in |15j . It produces a new integral closed 2-frieze starting from 
two smaller 2-friezes. 

Theorem 2. Given two integral closed 2-friezes, of width m and i, the following gluing of two 
columns on the top of the other over the pair 1 1 

•••1111 ••• 

o o 



(3.1) 



1 1 

o o 



o 

1 1 



1 1 



1 1 



o 

1 1 

• • 



1 1 1 



leads to a new integral closed 2-frieze of width m + i + 1. 

The second operation breaks a 2-frieze into a smaller 2-frieze. 
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Theorem 3. Cutting above a pair x,y in an integral 2-frieze 

... i i ... 



(3.2) 



x y 
u v 



1 1 



1 1 



x y 
1 1 



gives a new integral 2-frieze if and only if 

(3.3) u = 1 mod y, v = 1 mod x. 

The last operation glues 2- friezes in a more general way than the operation of Theorem [2] 

Theorem 4. Gluing two integral friezes, of width m and i, over a pair x, y, as follows, 

... i i ... 
••• 1 1 1 1 ••• : : 



(3.4) 



x y 
1 1 



x y 
u v 



1 1 



r s 
x y 
u v 



1 1 



gives a new 2-frieze of width m + I — 1 if and only if 
(3.5) u = r = 1 mod y, v = & 



1 mod x. 



Let us mention that conditions (3.3) and (3.5) hold true for (x,y) = (1,1), (2.1) and (1,2) 



independently of the values of u, v, because of the local rule. This allows us to cut or glue a frieze 
whenever one of these pairs appears in the pattern. 



Secti' 



3.2. Entries in the 2-friezes. Recall that the entries of a 2-frieze are given by two sequences 
K,j)( 4 j)ez2 and (v i+ i >j+ i) (i>j)eZ 2 (see Figure gi 



2.1). In the geometric situation it will 



be useful to complete the closed 2-friezes by two rows of O's above and under the frieze 





1 

ViA 



1 1 

Vi+i.i V i+ ^ i+ x 



3.3. 2-friezes and moduli space of polygons. The space of all 2-friezes (with complex co- 
efficients) is an interesting algebraic variety closely related to the famous moduli space A4o, n of 
genus-zero algebraic curves with n marked points. This geometric interpretation will be useful in 
the sequel. 
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We call n-gon a cyclically ordered n-tuple of points 

V 1 ,...,V n eC 3 , 

i.e., we assume Vi+ n = Vi, such that any three consecutive points obey the normalization condition 
(3.6) det(V u V, +1 ,V l+2 ) = 1. 

Following [Tj)], we consider space of n-gons in C 3 modulo the action of the Lie group SL(3, C), via 

C n :={n-gons}/SL 3 (3,C). 
This space has a natural structure of algebraic variety. 

Proposition 3.1. [15] The set of closed 2-friezes over C of width m is in bijection with C m _4. 

Starting from a closed 2-frieze one can construct the n-gon (Vi) from any three consecutive 
diagonals, for instance: 



Vi = «i,7-i \ ■ V 2 = "2,7-1 I • ■■■■> V l 






One then can show (cf. [15] ) that this construction provides the isomorphism from Proposition 3.1 
This also shows the 2-friezes as SL 3 -tilings, see [5]. 



Example 3.2. Considering the 2-frieze (2.9) (completed with two rows of Os above and below), 
we obtain the following hexagon 









Thanks to the above geometric interpretation of 2-friezes, we have a useful geometric formulas 
for the entries of a 2-frieze in terms of the corresponding n-gon. 

Proposition 3.3. [15] Given a closed 2-frieze (i>i,j) of width m = n — 4 and its corresponding 
n-gon (Vi), the entries of the frieze are given by 

v i _i >j _i = det(Vi_i, Vi, Vjs), Vij = det(Vj-3,Vj-2,Vi). 

Note that in the sequel, we simplify the notation by using |-,-,-| = det(-, •, •). 
Finally, we will also need the following linear recurrence relation. 

Proposition 3.4. [15] The points of the n-gon (Vi) satisfy the following linear recurrence relation: 

(3.7) Vi = v iti Vi_ x - Vi_ hi _x Vi- 2 + Vi- 3 . 

3.4. Connecting two 2-friezes. We give examples of the operations of gluing of friezes described 
in Theorem [2] Note that this gluing preserves more than the two columns of the initial friezes. 
Triangular fragments of the old friezes appear in the new frieze (in the array ( 3.8 ) the white bullets, 
resp. black bullets, stand for the initial entries in the top frieze, resp. bottom frieze, that still appear 
in the new frieze). The gluing can be described in terms of gluing of diagonals, starting from or 
ending at the pair 1 1, instead of gluing of columns, at the top and bottom of the pair 1 1. 
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... 1 1 

O 

(3.8) 



1 


1 


1 


1 


1 


1 


o 


o 


o 


o 


o 


o 


o 


o 


o 


o 


o 


o 




o 


o 

1 


o 

1 


o 






• 


• 


• 


• 





1 1 



1111111111 



Example 3.5. (a) The friezes ( 2.7 )-( 2.9 1 are all obtained as a gluing of the trivial frieze 



and the unique frieze of width 1 



1 1 

1 1 

1 1 

1 1 

1 1 



1 1 
1 1 



1 1 
1 1 
1 1 



(b) The 2-frieze in Figure [3] in Introduction, is obtained as the gluing of the frieze of width 2 
given in (2.11 1 and the above unique frieze of width 1. This can be viewed for instance as follows, 
as the gluing of two columns, or equivalently two diagonals 

1 1 

3 2 oi 
1 1 

3.5. Cutting and gluing friezes. We give below an example of Theorem [4] 



1 1 

2 2 
2 2 
1 1 



1 1 

2 3 
1 1 



1 1 

2 2 
2 2 
1 1 



1 1 

2 2 
2 2 
1 1 



+ 



Example 3.6. The pair (2, 1) appears in both friezes (2.9) and (2.10) of width 2. The operation 
of Theorem [4] gives the following new frieze 



111 

4 3 1 

2 1 8 

3 5 2 
1 1 1 



1 

3 

10 
2 
1 



1 

13 
2 
G 
1 



1 
1 

14 
2 
1 



1 
3 
2 
4 
1 



1 

2 

10 
3 
1 



1 

G 
2 

13 
1 



1 

2 

14 

1 

1 



3.6. Proof of Theorem[2} The initial two friezes are associated to the polygons U = {U\, . . . , U n ), 
n = m + 4, and V — (Vi, . . . , k = £ + 4. The entries (wjj) in the first frieze and the entries 
(vij) in the second frieze are given by 



u i,j = \Uj-3,Uj-2,Ui\ 



= 1^-3,^-2,^1 
= 1^-2,^,^+1 1 



We assume that the pair 1 1 where the friezes are connected corresponds to the entries u^, 
of the first frieze and to 1*4,4, u 4+i 4+i i n the second. Define 



n+i 



U[ := ^1 + 1^,^3,^2 
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Since the polygons are defined up to the action of SL(3, C), one can assume that the following two 
sequences of consecutive vertices are the same: 

Vi=U[, v 2 = u 2 , v 3 = u n . 

One considers the n + k — 3-gon (Wi) consisting in 

W 1 = U{,W 2 = U 2 ,..., W„_! = Z7„_x, W n = V 3 , W n+1 = V A , . . . , W n+k _ 3 = V k , 
see Figure [5] 



V 4 V 3 =u n 




v,=u] V, =u 2 



Figure 5. Geometric situation when gluing two columns of friezes over 11 
The change from U\ to U[ has been made in order to have 

1 = !£/„_!, V 3 , Vi\ = \W n - U w n , w n+1 \. 

Thus, any three consecutive vertices of the polygon (Wi) form a matrix of determinant 1. The 2- 
frieze associated to (Wj) is exactly the glued frieze obtained in Theorem [2] (the pair 11 corresponds 
now to the entries w^ n — \W\, W 2 , W n \ and w 4+ i n+ i = \W 2 , W n , W n +i\). 
It remains to show that the entries are actually positive integers. 

Since we already have two consecutive columns with positive entries the positivity of the entire 
frieze (iVij) is guarantee by the local rule: 

* B * 

A E D =*> D = {E + BC)/A. 

* C * 



The vertices in (Vi) and (C/j) satisfy recurrence relations of the form 

Vi = a.iVi-i - biVi- 2 + Vis, Ui = c l U l -i - diUi- 2 + [/,_3, 

where a,, 6,-, c,-, d, are integers. Thus, by induction each vertex Vi is a linear combination with 
integer coefficients of the first three points Vi,V 2 ,V 3 . And similarly, each vertex Ui is a linear 
combination with integer coefficients of the three points U n ,Ui,U 2 and therefore of the three 
points U n ,U[,U 2 , which are the same as V 3 ,Vi,V 2 . One deduces that each vertex of (Wi) is 
a linear combination of Vi,V 2 ,V 3 with integer coefficients. It follows, using the determinantal 



formulas of Proposition 3.3 that the entries in the frieze associated to (Wi) are all integers. 
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3.7. Proof of Theorem [3j The initial 2-frieze pattern (3.2) corresponds to some n-gon V = 
(Vi, . . . , V n ) in ]R 3 . The entries of the 2-frieze are given by: 

for integer i,j < n — 4. We fix i, j such that b^j y_i = x, Mjj = y, = it, = v. 

Let us show that the condition (3.3) is necessary and sufficient for the existence of a point W, 
such that the polygon 

(3.9) V u V 2 , ...,Vi,W, V S -3, Vj-2, ...,V n 

defines a positive integer 2-frieze pattern. As before, the positivity of the 2-frieze is guarantee by 
the positvity of two consecutive columns. 




FIGURE 6. Cutting a 2-frieze above x,y. 

We can express the point W as a linear combination of three consecutive points: 

W = aVt-bVi-i + cVi-2. 



The sequence (3.9) defines a closed 2-frieze if and only if a, b, c are positive integers and 

\V^ U V^W\ = \V l7 W,V - Z \ = |W,^_ 3 ,^_ 2 | = 1. 

The first condition gives immediately c = 1. The second determinant can be written using the 
recurrence relation Vi+i = a,i + {Vi — fri+iVi_i + V^-2, 

\V U W, V^_ 3 | = \Vi , -bVi-x + V t _ 2 , V^ 3 \ =bx + \V i} fti+i^-i + V l+1 , V}_ 3 | =bx- b i+1 x + v. 

Hence, the condition \Vi, W, Vjs\ = 1 leads to 

■ , 1-v 
b = bi+i H . 

x 

So, v = 1 mod a; is a necessary and sufficient condition. By symmetry we deduce similarly u = 1 
mod y. 

3.8. Proof of Theorem [4| The condition (3.5) is necessary because of Theorem [3] Let us prove 
that (3.5) is also sufficient. The two initial friezes are associated to polygons, the n = m + 4-gon 
(Ui) and the k = £ + 4-gon (Vi). Assume that the entries appearing in the two friezes are given by 

r = |Z7 2 ,C/„-2,?7„-i| x = \V X ,V 2 ,VA 



(3.10) 



S = |C/ 2 ,f/ 3 ,^n-l| 
x = If/^t/a, £/•„_!] 
V = \U 2 ,U n -i,U n \ 



v = |V2,y 4 ,V5| 

u = \V U V A ,V 5 \ 
v = \V u V 2 ,Vs\ 
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Define 



U[ := U x + aU 2 



where a is given by u — 1 + ay from (3.5 1 



V 4 =V n -i 




V, =u, v 2 =u 2 

Figure 7. Gluing friezes/polygons over x,y 



We are allowed to identify the following vertices 

Vx = U[, V 2 = U 2 , Vi = C/ n _i. 
Now we consider the n + k — 5-gon (Wj) consisting in 

W 1 = U{,W 2 = U 2 ,..., W„_ 2 = U n . 2 , W n -! = V 4 , . . . , W n+k ^ 5 = Vfc, 
see Figure [7] The choice of U[ has been made to guarantee 

1 = |E/„- 2 ,£/„_i,F 5 | = |W„_ 2! W n _i,W n | 



Indeed, using the formula (3.101 one can express 

1 



V 5 = -(vV±-uV 2 + yV 1 ) 
x 



1 



(vU n -i + (ay - u)U 2 + yU\) 



and then compute 



\U n -2,U n ^,V 5 \ = ^— ^|f/ n _ 2 ,f/„-l,f/ 2 | + -|[/n-2, U n - 1} U X \ 

X X 



(ay — u)r y x + r 



x y 



= 1, 



where we used the fact that \U n - 2 , U n -\, U\\ is equal to (x + r)/y, since it is the entry at the left 
of x in the first frieze. 

It follows that any three consecutive vertices of the polygon (Wj) form a matrix of determinant 1. 
The 2-frieze associated to (Wj) is exactly the glued frieze obtained in Theorem [4] 
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4. A CLASSIFICATION PROBLEM AND OTHER OPEN QUESTIONS 

We have described several natural procedures to construct integral closed 2-friezes. The first 
one is based on evaluation of cluster variables in the cluster algebra of type A 2 x A m . The friezes 
obtained this way are called unitary. 

We have proved that for m > 5, there exist infinitely many integral closed 2-friezes with m 
non-trivial rows. This is due to the fact that in this case the cluster algebra is of infinite type and 
therefore one can construct infinitely many unitary friezes. We also proved that not every integral 
2-frieze is unitary. Proposition |2.14| and Remark |2.15| provide examples of non-unitary friezes. 
The problem of classification of integral closed 2-friezes (see Question [lj can now be reformulated: 

Question 2. How many non-unitary integral 2-friezes are there for a given width? 

It is also natural to ask the following. Are the integral 2-friezes in bijective correspondence with 
a set of combinatorial objects similar to triangulations? This would give an analog of the property 
(CC2) mentioned in the introduction. 

The second type of constructions introduced in the paper comes from the geometric interpreta- 
tion of 2-friezes in terms of polygons in the space. It would be interesting to determine whether 



the set of unitary friezes is stable under the operations (3.1), (3.2), (3.4). 

In a more algebraic setting, let us denote by T m the set of integral closed 2-friezes of width m, 
and let us consider the vector space of basis vectors {J- m , m > 1} over an arbitrary field K 



= KF„ 



m> 1 



The operation (3.1) gives a structure of associative algebra on A. This algebra is graded by 
deg(F) = m — 1 for F G T m . It could be interesting to study the algebra A, for instance to 
determine generators and relations. 
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